60-510 Literature Review and Survey

...................................................................................................... 2 ACKNOWLEDGEMENT ................................................................................. 3 CONTENT ......................................................................................................... 4 1. INTRODUCTION ......................................................................................... 6 1.1. Why Semantic Concurrency Control? ................................................... 7 1.2. Background ............................................................................................ 7 1.3. Structure of the survey ........................................................................... 9 2. SCC IN DISTRIBUTED DATABASES .................................................... 10 2.1. Problem description ............................................................................. 10 2.2. Some approaches to ensure SCC in Distributed DB ............................ 10 2.2.1. Non serializable schedules to process transactions .................. 10 2.3. Summary .............................................................................................. 11 3. SCC IN RELATIONAL DATABASES ..................................................... 11 3.1. Problem definition and motivation ...................................................... 11 3.2. Different research aspects of SCC in DB ............................................ 12 3.2.1. A new specification of consistency ............................................ 12 3.2.2. Semantics-based notion of conflict ............................................ 12 3.2.3. Semantics-based correctness criteria ........................................ 13 3.2.4. Assertional Concurrency control (ACC) ................................... 13 3.3. Summary .............................................................................................. 14 4. SCC IN OBJECT-ORIENTED DATABASE ............................................. 14 4.1. Problem definition and motivation ...................................................... 14 4.2. Different approaches for SCC in OODBMS ....................................... 15 4.2.1. SCC in OODB: approaches and models used ........................... 15 4.2.2. Semantics of methods invoked on encapsulated objects ........... 15 4.2.3. Nested executions, dynamic conflicts ........................................ 16 4.2.4. Enabling real-time schedulability in SCC of OODB ................. 16 4.2.5. Enhanced Semantic Locking(ESL) ............................................ 16 4.2.6. Reducing locking overhead and deadlocks ............................... 17 4.2.7. Use of multi-level transaction model ......................................... 17 4.2.8. Semantics of methods, nested method invocation and RSO ...... 18 4.3. Summary .............................................................................................. 18 5. SCC IN REAL-TIME DATABASES ......................................................... 19 5.1. Problem Definition............................................................................... 19 5.2. Different approaches for providing SCC in RT databases................... 19 5.2.1. Use of real-time object-oriented database model ..................... 20 Semantic-based Concurrency Control in Object Oriented Databases: A Survey 5 5.2.2. Use of priority based conflict resolution ................................... 20 5.2.3. Increasing responsiveness of transactions ................................ 20 5.2.4. Use of semantic locking ............................................................. 21 5.2.5. PRED-DFA data flow based SCC for RT main-memory DB .. 21 5.2.6. Analysis of SCC for RTDB using Colored Petri Nets ............... 21 5.3. Summary .............................................................................................. 22 6. SCC IN ACTIVE OBJECT-ORIENTED DATABASES ........................... 22 6.1. Problem definition ............................................................................... 22 6.2. One approach of providing SCC in AODBMS.................................... 23 6.2.1. NP-QuadLock in AODBMS ....................................................... 23 6.3. Summary .............................................................................................. 23 7. CONCLUSION AND FUTURE WORK .................................................... 24 BIBLIOGRAPHY ............................................................................................ 25 APPENDIX ...................................................................................................... 29 Annotations of the main contributing papers of the field ............................ 29 Semantic-based Concurrency Control in Object Oriented Databases: A Survey